小松鼠的演算法樂園
Leetcode精選75題 解析+統整
29
免費公開
86
付費限定
房間資訊
付費訂閱
Leetcode 國際版精選75題 上機考面試題 詳解 題目與題解 熱門考點 目錄 https://bit.ly/3z3S5vC 裡面包含: 1. 內涵題意解析 2. 演算法建造 3. python解題程式碼 4. 複雜度分析 5. 關鍵知識點提示 6. 獨門心法、實用的演算法框架與統整
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/22
一魚多吃: 從不同方法確認 兩點之間的路徑存在與否
今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目,來回顧以前學過的DFS、BFS和Disjoint Set,鞏固圖論演算法的知識點。 英文的題目敘述在這裡 題目敘述 給定我們已知n個節點的圖,和圖上的每一條無向邊edges。 請問給定的起點start和終點end是否存在一條路徑可
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/22
一魚多吃: 從不同方法確認 兩點之間的路徑存在與否
今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目,來回顧以前學過的DFS、BFS和Disjoint Set,鞏固圖論演算法的知識點。 英文的題目敘述在這裡 題目敘述 給定我們已知n個節點的圖,和圖上的每一條無向邊edges。 請問給定的起點start和終點end是否存在一條路徑可
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/19
一魚多吃: 從 島嶼周長 理解 圖論演算法的本質
今天的官方每日一題是Island Perimeter島嶼周長,很有趣的一題。 題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。 英文的題目敘述在這裡 題目敘述 題目會給我們一個二維陣列當作地圖,格子點為1代表陸地,格子點為0代表海洋。 要求我們以四連通N4的方式拜訪
#
python
#
leetcode
#
algorithm
11
小松鼠
2024/04/19
一魚多吃: 從 島嶼周長 理解 圖論演算法的本質
今天的官方每日一題是Island Perimeter島嶼周長,很有趣的一題。 題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。 英文的題目敘述在這裡 題目敘述 題目會給我們一個二維陣列當作地圖,格子點為1代表陸地,格子點為0代表海洋。 要求我們以四連通N4的方式拜訪
#
python
#
leetcode
#
algorithm
11
小松鼠
2024/04/04
合縱連橫: 從 路徑搜索 理解DFS背後的本質
這篇文章,會帶著大家複習以前學過的DFS框架, 並且以圖論的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): # 邊界條件 if base case or stop cond
#
python
#
leetcode
#
algorithm
6
2
小松鼠
2024/04/04
合縱連橫: 從 路徑搜索 理解DFS背後的本質
這篇文章,會帶著大家複習以前學過的DFS框架, 並且以圖論的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): # 邊界條件 if base case or stop cond
#
python
#
leetcode
#
algorithm
6
2
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2
小松鼠
2024/03/26
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質
這篇文章,會帶著大家複習以前學過的遞回框架, 並且鏈結串列的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern),對應到演算法的General case 確立初始條件(initial conditio
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/03/26
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質
這篇文章,會帶著大家複習以前學過的遞回框架, 並且鏈結串列的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern),對應到演算法的General case 確立初始條件(initial conditio
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/03/25
合縱連橫: 從定義出發,理解 二元搜尋樹BST 背後的本質
這篇文章,會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架, 並且以二分搜尋樹的概念與定義為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 二元搜尋樹(Binary Search Tree)的定義
#
leetcode
#
python
#
algorithm
13
1
小松鼠
2024/03/25
合縱連橫: 從定義出發,理解 二元搜尋樹BST 背後的本質
這篇文章,會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架, 並且以二分搜尋樹的概念與定義為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 二元搜尋樹(Binary Search Tree)的定義
#
leetcode
#
python
#
algorithm
13
1
小松鼠
2024/03/18
合縱連橫: DFS+回溯法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的DFS + 回溯法框架,並且以回溯法為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架 用途: 展開所有可能的路徑(或者說狀態),並且把符合條件的狀態加入到最終的結果。 def backtrack
#
leetcode
#
python
#
algorithm
6
2
小松鼠
2024/03/18
合縱連橫: DFS+回溯法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的DFS + 回溯法框架,並且以回溯法為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架 用途: 展開所有可能的路徑(或者說狀態),並且把符合條件的狀態加入到最終的結果。 def backtrack
#
leetcode
#
python
#
algorithm
6
2
小松鼠
2024/03/05
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
#
python
#
leetcode
#
algorithm
8
小松鼠
2024/03/05
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
#
python
#
leetcode
#
algorithm
8
小松鼠
2024/02/29
圖論變化題: 計算好節點Good node的數目_Leetcode 1448_Leetcode精選75題
題目敘述 題目會給定我們一顆二元樹的根結點,要求我們計算這棵樹的好結點Good node有多少個? 好結點Good node的定義: 某個節點v是好結點,假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。 如果還是覺得很模糊,看下方的測試範例就可以很清楚了解
#
leetcode
#
leetcode75
#
python
4
1
小松鼠
2024/02/29
圖論變化題: 計算好節點Good node的數目_Leetcode 1448_Leetcode精選75題
題目敘述 題目會給定我們一顆二元樹的根結點,要求我們計算這棵樹的好結點Good node有多少個? 好結點Good node的定義: 某個節點v是好結點,假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。 如果還是覺得很模糊,看下方的測試範例就可以很清楚了解
#
leetcode
#
leetcode75
#
python
4
1
小松鼠
2024/02/15
DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/15
DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/14
DFS模擬 撥號鍵盤上的英文子母組合Letter Comb of Phone Num Leetcode #17 精選75
題目敘述 題目會給我們一個傳統手機的數字鍵盤 和一個數字鍵的輸入字串digits,要求我們列舉出所有輸入字串digits可能對應到的英文字母的排列。 例如輸入digits="23" 那對應到的英文字母排列就是"ad", "ae", "af", "bd", "be", "bf", "cd", "
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/14
DFS模擬 撥號鍵盤上的英文子母組合Letter Comb of Phone Num Leetcode #17 精選75
題目敘述 題目會給我們一個傳統手機的數字鍵盤 和一個數字鍵的輸入字串digits,要求我們列舉出所有輸入字串digits可能對應到的英文字母的排列。 例如輸入digits="23" 那對應到的英文字母排列就是"ad", "ae", "af", "bd", "be", "bf", "cd", "
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/07
圖論進階應用 計算除法的值 Evaluate Division_Leetcode #399 精選75題
題目敘述 圖目會給定我們一串已知變數作除法的值,以分子在前,分母在後的形式表達。 要求我們針對未知的變數除法作計算,以浮點數的形式返回答案;如果無解,返回-1.0。 題目的原文敘述 測試範例 Example 1: Input: equations = [["a","b"],["b",
#
leetcode
#
leetcode75
#
python
5
1
小松鼠
2024/02/07
圖論進階應用 計算除法的值 Evaluate Division_Leetcode #399 精選75題
題目敘述 圖目會給定我們一串已知變數作除法的值,以分子在前,分母在後的形式表達。 要求我們針對未知的變數除法作計算,以浮點數的形式返回答案;如果無解,返回-1.0。 題目的原文敘述 測試範例 Example 1: Input: equations = [["a","b"],["b",
#
leetcode
#
leetcode75
#
python
5
1
加入
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/22
一魚多吃: 從不同方法確認 兩點之間的路徑存在與否
今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目,來回顧以前學過的DFS、BFS和Disjoint Set,鞏固圖論演算法的知識點。 英文的題目敘述在這裡 題目敘述 給定我們已知n個節點的圖,和圖上的每一條無向邊edges。 請問給定的起點start和終點end是否存在一條路徑可
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/22
一魚多吃: 從不同方法確認 兩點之間的路徑存在與否
今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目,來回顧以前學過的DFS、BFS和Disjoint Set,鞏固圖論演算法的知識點。 英文的題目敘述在這裡 題目敘述 給定我們已知n個節點的圖,和圖上的每一條無向邊edges。 請問給定的起點start和終點end是否存在一條路徑可
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/19
一魚多吃: 從 島嶼周長 理解 圖論演算法的本質
今天的官方每日一題是Island Perimeter島嶼周長,很有趣的一題。 題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。 英文的題目敘述在這裡 題目敘述 題目會給我們一個二維陣列當作地圖,格子點為1代表陸地,格子點為0代表海洋。 要求我們以四連通N4的方式拜訪
#
python
#
leetcode
#
algorithm
11
小松鼠
2024/04/19
一魚多吃: 從 島嶼周長 理解 圖論演算法的本質
今天的官方每日一題是Island Perimeter島嶼周長,很有趣的一題。 題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。 英文的題目敘述在這裡 題目敘述 題目會給我們一個二維陣列當作地圖,格子點為1代表陸地,格子點為0代表海洋。 要求我們以四連通N4的方式拜訪
#
python
#
leetcode
#
algorithm
11
小松鼠
2024/04/04
合縱連橫: 從 路徑搜索 理解DFS背後的本質
這篇文章,會帶著大家複習以前學過的DFS框架, 並且以圖論的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): # 邊界條件 if base case or stop cond
#
python
#
leetcode
#
algorithm
6
2
小松鼠
2024/04/04
合縱連橫: 從 路徑搜索 理解DFS背後的本質
這篇文章,會帶著大家複習以前學過的DFS框架, 並且以圖論的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): # 邊界條件 if base case or stop cond
#
python
#
leetcode
#
algorithm
6
2
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2
小松鼠
2024/03/26
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質
這篇文章,會帶著大家複習以前學過的遞回框架, 並且鏈結串列的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern),對應到演算法的General case 確立初始條件(initial conditio
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/03/26
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質
這篇文章,會帶著大家複習以前學過的遞回框架, 並且鏈結串列的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern),對應到演算法的General case 確立初始條件(initial conditio
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/03/25
合縱連橫: 從定義出發,理解 二元搜尋樹BST 背後的本質
這篇文章,會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架, 並且以二分搜尋樹的概念與定義為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 二元搜尋樹(Binary Search Tree)的定義
#
leetcode
#
python
#
algorithm
13
1
小松鼠
2024/03/25
合縱連橫: 從定義出發,理解 二元搜尋樹BST 背後的本質
這篇文章,會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架, 並且以二分搜尋樹的概念與定義為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 二元搜尋樹(Binary Search Tree)的定義
#
leetcode
#
python
#
algorithm
13
1
小松鼠
2024/03/18
合縱連橫: DFS+回溯法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的DFS + 回溯法框架,並且以回溯法為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架 用途: 展開所有可能的路徑(或者說狀態),並且把符合條件的狀態加入到最終的結果。 def backtrack
#
leetcode
#
python
#
algorithm
6
2
小松鼠
2024/03/18
合縱連橫: DFS+回溯法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的DFS + 回溯法框架,並且以回溯法為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架 用途: 展開所有可能的路徑(或者說狀態),並且把符合條件的狀態加入到最終的結果。 def backtrack
#
leetcode
#
python
#
algorithm
6
2
小松鼠
2024/03/05
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
#
python
#
leetcode
#
algorithm
8
小松鼠
2024/03/05
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題
題目敘述 題目會給定一棵二元樹的根結點, 要求我們計算滿足局部路徑節點和=targetSum的數目有多少? 註: 局部路徑節點和 =由節點a往下走到某個節點b,這個區間內的節點值總和 題目的原文敘述 測試範例 Example 1: Input: root = [10,5,-3,3
#
python
#
leetcode
#
algorithm
8
小松鼠
2024/02/29
圖論變化題: 計算好節點Good node的數目_Leetcode 1448_Leetcode精選75題
題目敘述 題目會給定我們一顆二元樹的根結點,要求我們計算這棵樹的好結點Good node有多少個? 好結點Good node的定義: 某個節點v是好結點,假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。 如果還是覺得很模糊,看下方的測試範例就可以很清楚了解
#
leetcode
#
leetcode75
#
python
4
1
小松鼠
2024/02/29
圖論變化題: 計算好節點Good node的數目_Leetcode 1448_Leetcode精選75題
題目敘述 題目會給定我們一顆二元樹的根結點,要求我們計算這棵樹的好結點Good node有多少個? 好結點Good node的定義: 某個節點v是好結點,假如從Root node根結點 到 結點v沿途的節點值都小於等於節點v的節點值。 如果還是覺得很模糊,看下方的測試範例就可以很清楚了解
#
leetcode
#
leetcode75
#
python
4
1
小松鼠
2024/02/15
DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/15
DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/14
DFS模擬 撥號鍵盤上的英文子母組合Letter Comb of Phone Num Leetcode #17 精選75
題目敘述 題目會給我們一個傳統手機的數字鍵盤 和一個數字鍵的輸入字串digits,要求我們列舉出所有輸入字串digits可能對應到的英文字母的排列。 例如輸入digits="23" 那對應到的英文字母排列就是"ad", "ae", "af", "bd", "be", "bf", "cd", "
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/14
DFS模擬 撥號鍵盤上的英文子母組合Letter Comb of Phone Num Leetcode #17 精選75
題目敘述 題目會給我們一個傳統手機的數字鍵盤 和一個數字鍵的輸入字串digits,要求我們列舉出所有輸入字串digits可能對應到的英文字母的排列。 例如輸入digits="23" 那對應到的英文字母排列就是"ad", "ae", "af", "bd", "be", "bf", "cd", "
#
leetcode
#
python
#
algorithm
3
1
小松鼠
2024/02/07
圖論進階應用 計算除法的值 Evaluate Division_Leetcode #399 精選75題
題目敘述 圖目會給定我們一串已知變數作除法的值,以分子在前,分母在後的形式表達。 要求我們針對未知的變數除法作計算,以浮點數的形式返回答案;如果無解,返回-1.0。 題目的原文敘述 測試範例 Example 1: Input: equations = [["a","b"],["b",
#
leetcode
#
leetcode75
#
python
5
1
小松鼠
2024/02/07
圖論進階應用 計算除法的值 Evaluate Division_Leetcode #399 精選75題
題目敘述 圖目會給定我們一串已知變數作除法的值,以分子在前,分母在後的形式表達。 要求我們針對未知的變數除法作計算,以浮點數的形式返回答案;如果無解,返回-1.0。 題目的原文敘述 測試範例 Example 1: Input: equations = [["a","b"],["b",
#
leetcode
#
leetcode75
#
python
5
1